Boiling G. M. The participle in Apollonius Rhodius

Apollonius Solutions in Rd

Voronoi and related diagrams have technological applications, for example, in motion planning and surface reconstruction, and also find significant use in materials science, molecular biology, and crystallography. Apollonius diagrams arguably provide the most natural division of space for many materials and technology problems, but compared to Voronoi and power diagrams, their use has been limi...

The M/G/1+G queue revisited

We consider an M/G/1 queue with the following form of customer impatience: an arriving customer balks or reneges when its virtual waiting time, i.e., the amount of work seen upon arrival, is larger than a certain random patience time. We consider the number of customers in the system, the maximum workload during a busy period, and the length of a busy period. We also briefly treat the analogous...

The age of the arrival process in the G/M/1 and M/G/1 queues

This paper shows that in the G/M/1 queueing model, conditioning on a busy server, the age of the inter-arrival time and the number of customers in the queue are independent. Explicit expressions for the density functions of this age conditioning on a busy server and conditioning on an idle server are given. Moreover, we show that this independence property, which we prove by elementary argument...

Participle-adjective Formation in Modern Greek

Waiting time probabilities in the M/G/1 +M queue

We consider an M/G/1 queueing system where the customers may leave the queue if their services do not commence before an exponentially distributed random time. The (conditional) offered waiting time distribution is approximated by a gamma distribution via matching the first and second moments of the actual waiting time. Simulation study is conducted to assess the accuracy of the approximation a...